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СОКРАЩЕНИЄЕ НАКЛАДНЬІХ РАСХОДОВ 
РЕКОНФИГУРАЦИИ В РЕКОНФИГУРИРУЕМЬБІХ 
ВЬБЬІЧИСЛИТЕЛЬНЬІХ СИСТЕМАХ 


Запропоновано нові засоби реконфігурації, що дозволяють мінімізувати накладні видатки 
реконфігурації, забезпечуючи підвищення продуктивності динамічно  реконфігурованих 
обчислювальних систем. Запропонований метод повторного використання апаратних ресурсів 
функціональних блоків, забезпечує інтенсивне прискорення реконфігурації за рахунок видалення всієї 
непродуктивної складової часу реконфігурації. 

Ключові слова: реконфігуровані обчислювальні системи, накладні видатки реконфігурації, 
прискорення реконфігурації, ПЛІС. 


Тре пему теап5 ої бе гесопіїбигайоп 15 ргороз5еа Бай іо паіпітіге оуегреадзя гесопіригайоп апа іо ргоміде 
шаргоуед регбоппапсе дупатісаПу гесопійєйгабіє зузіетів. ТВе ргорозед гецзіпо Пагімуаге гезойгсе5 
тефодй ої Гипсйоп БіосК8 ргоуїдез ап іпіепзіме ассеїегайоп гесопіїбигайоп Бу гетомуіпе аї! їбе оуегреай 
рагі-йте гесопіїбигайоп. 

Кеуууогія: гесопПешгабіє сопариїег з5у5ієга8, гесопіїбигайоп омегреай, гарій сопібигайоп, 
ЕРСА. 


Предложень новьюе средства реконфигурации, которье позволяют минимизировать накладнье 
расходь реконфигурации,  обеспечивая | повьшениє | производительности | динамически 
реконфигурируемьх вьтчислительньх систем. Предложенньй метод повторного использования 
аппаратньх ресурсов функциональньх блоков обеспечиваєт интенсивнее ускорение реконфигурации 
за счет удаления всей непродуктивной составляющей времени реконфигурации. 

Ключевью слова: реконфигурируемьте вьічИСлИТельнью системь, накладнье расходьт 
реконфигурации, ускорение реконфигурации, ПЛИС. 


Сучасні технології ПЛІС дозволили надати паралельним реконфігурованим 
обчислювальним системам здатності здійснення реконфігурації архітектури в 
динамічному режимі, що підвищує ефективність рішення проблеми адаптації 
структури обчислювальної до структурних та часових вимог вирішуваних задач |Ї, 
2, 3). При цьому значною проблемою, що негативно впливає на продуктивність 
обчислень, є накладні видатки реконфігурації, обумовлені непродуктивними 
витратами часу, продуктивності й енергоресурсів для забезпечення процесу 
реконфігурації. Супутньою цьому існує проблема обмежень апаратних ресурсів 
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програмованої елементної бази |2, 4), де критичними параметрами є об'єм 
внутрішньої пам'яті та швидкодія інтерфейсів ПЛІС. Також, до уваги слід приймати 
кількісні обмеження логічних ресурсів мікросхеми. Це впливає на ефективність 
просторових рішень під час розміщення конфігурацій апаратних задач на поверхні 
реконфігурованої структури. Подолання визначених 0 проблем з має високу 
актуальність в галузі високопродуктивних реконфігурованих обчислень і не може 
бути ефективно вирішено відомими методами і засобами. 


Огляд відомих рішень 


Більшість сучасних досліджень в галузі реконфігурованих обчислень, 
детальний аналіз яких представлений в роботі |4|, спрямовані на розробки 
алгоритмів планування й розміщення задач, що водночас підтримують різні методи 
зменшення витрат реконфігурації. Це підвищує їх обчислювальну складність та 
спричиняє додаткові накладні витрати  реконфігурації. Всі відомі методи 
забезпечують прискорення реконфігурації, за рахунок максимально можливого 
зменшення затримок  реконфігурації, частіше за все, ціною надлишкового 
використання апаратних ресурсів ПЛІС. Це спричиняє великий відсоток відмов 
виконання задач і додаткові витрати часу й продуктивності. Проблема оптимального 
зменшення накладних видатків за критеріями забезпечення необхідного часу 
обчислення та ефективного використання апаратних ресурсів розглянута в роботі 
|2), але запропоновані засоби орієнтовані на визначену наперед структуру 
реконфігурованої області та вимагають попередньої структуризації задачі. 


Постановка задачі 


Вихідний обчислюваний додаток є паралельною програмою зі змішаним типом 
паралелізму, для опису якого застосовується модель програмування М-програм |5|. М- 
програма задається макрографом потоку даних МІС (Масго РДашу/їоу, Старпз), у 
вершинах якого розміщуються макрозадачі (М-задачі), а ребра вказують на залежності 
між вершинами. 

Визначимо час виконання М-задачі як: 


Га Твсоп/" Ти, 


де Тну - час обчислення задачі апаратними засобами, Твгоу - час реконфігурації, 
витрачений безпосередньо на розміщення конфігурації відповідної апаратної задачі 
на поверхні реконфігурованої області обчислювального модуля, М -- кількість 
вершин графу М-програми. Час Твгоу (1) визначає основний обсяг накладних 
видатків реконфігурації, що негативно впливають на продуктивність обчислень. 
Непродуктивна компонента часу реконфігурації визначається тривалістю циклу 
управління процесом реконфігурації Торо - Обумовлює втрати продуктивності, 
часом передавання конфігураційних даних Тотт - обумовлює комунікаційні 
витрати, часу прошивання мікросхеми (Туарр - Залежить від технологічних 
особливостей реконфігурованої елементної бази. Тоді проблема прискорення 
реконфігурації зводиться до рішення наступної формальної задачі зменшення 
непродуктивних витрат часу: 
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Тугсопі - пиі(Тоотої ) ро тіп(Теотт ) в Тпарр , (1) 


при цьому зробимо припущення, що інтенсивність прискорення реконфігурації 
знаходиться в прямій залежності від кількості видалених непродуктивних витрат. 


Метод повторного використання апаратних ресурсів функціональних 
блоків 


Подамо вихідну М-програму макрографом Си -(У/,Е), де Й - множина 
вершин, що відповідають макрозадачам, а Е - множина ребер, що визначають 
відношення між макрозадачами (рис. 1). 

0 За подання  макрографу 
програми в ярусно-паралельній 
формі (ЯПФ) зручно використати 
спосіб відображення задач на 
структуру реконфігурованої 
системи за рівнями, коли кожний 
рівень | підграфу послідовно 
відображується | на | доступну 
обчислювальну структуру (51. 
Тоді час виконання обчислюваної 


Ттах М/А 


т програми визначається, як 
тах М/5 Мо 

сумарний часу виконання 

Типак МБ 17 найтриваліших задач кожного 


у Час виконання 


ярусу, і описується виразом: 


Те - Улпах (ТАЗ НО) (2) 


Ка 


Рис. 1. Макрограф обчислювального алгоритму 
поданого в ЯПФ 


де К - І,у - номер ярусу, у» - кількість ярусів обчислювального алгоритму, й -1,Ни 
- номер вузла на ярусі К, НІ - кількість вузлів на ярусі К. Відповідно до цього, 
наступна упорядкована множина М-задач: 


В - (Таак КІЄЗ мі), 3) 


де Тпрах « - час виконання найтривалішої задачі (-го ярусу, складає найтривалішу 
взаємозв'язану послідовність задач, яка визначає час виконання програми. 
Нехай час виконання послідовності В (3) обчислювальних задач /; | / є 1,К (де 


К - кількість типів апаратних задач в межах графу Си обчислювального алгоритму) 
виражається як 


Кк 
Тв з 2 (РТ) РАТУ), (4) 
/я 
де Р; - кількість екземплярів, а ДТ; - час завантаження та конфігурування кожної /-Ї 
апаратної задачі в послідовності обчислень В. 
Запропонований метод повторного використання | апаратних ресурсів 
функціональних блоків (МПВ) забезпечує наступний час виконання послідовності 
задач: 
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К 
То з У (РТ н АТ), (5) 


Складова Р)Т; у виразі (5) відповідає продуктивному сумарному часу виконання 
всіх екземплярів апаратної задачі /; на поверхні реконфігурованої області. Складова 
ДТ; відповідає часу її одноразової конфігурації. Показник абсолютного прирощення 


К К 
АТупви Тв -Тв З 2. (РІАТ) - АТу) я УРА - АТу)) (6) 

/ч! ЛІ 

зображує, що метод повторного використання апаратних ресурсів функціональних 

блоків видаляє весь непродуктивний час виконання обчислень, що відповідає часу 

повторних реконфігурацій послідовності виконуваних задач. З виразу (6) видно, що 

розмір непродуктивної компоненти часу прямо пропорційно за лінійним законом 

залежить від часу конфігурування апаратної задачі і кількості екземплярів 

однотипних задач. 


з000 Час виконання апаратної задачі 
7000 и Час обчислення без МПВ 
бО00 и Застосування МПВ 


то 5000 в Застосування МПВ з прискоренням 


с 
п 3000 
2000 
юю іш ЛІ 
з її" А 
1 2 3 4 5 6 7 8 9 10 


Кількість повторень однотипних задач 


Рис. 2. Залежність швидкодії обчислень від кількості повторів однотипних задач 


Застосування швидкодіючої локальної пам'яті в структурі обчислювального 
модуля дозволяє отримати додаткове прискорення під час застосування МПВ за 
рахунок зменшення затримки 7; в виразі (5). 

На діаграмі (рис.2) представлені залежності часу виконання послідовності 
задач від кількості повторів однотипних задач за застосування запропонованого 
методу повторного використання апаратних ресурсів функціональних блоків. 
Інтенсивність прискорення збільшується зі збільшенням кількості екземплярів 
однотипних задач, яка за лінійним законом обгрунтовує обсяг накладних видатків 
реконфігурації (6). 

На підставі виразів (2) та (5), отримаємо математичну модель методу повторного 
використання ресурсів функціональних блоків для макрографу Су, поданого в ЯПФ 


алгоритму. 
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З виразу (5) виходить, що час виконання будь-якого послідовного алгоритму 
обчислення визначається як сума часу виконання всіх екземплярів апаратних задач 1 
часу їх одноразової конфігурації: 


К К 
дона ЗЛУ АТ. (7 
ЛІ ПІ 
За розпаралелювання послідовного алгоритму вважаємо, що обчислювальна 
частина виразу (7) розпаралелюється відповідно до доступної паралельної структури 
реконфігурованої області, а сумарний час реконфігурації є послідовною частиною, 
розпаралелювання якої неможливо зважаючи на послідовні засоби реконфігурації та 
інтерфейс конфігурації. На підставі виразу (2) отримаємо наступний аналітичний 
вираз методу повторного використання апаратних ресурсів функціональних блоків 
для алгоритму обчислень, поданого графом ЯПФ: 


мпв Кк у, соб 
Тов о У ДТУ «Уїтах (ТІЙ -1,Но. (8) 
уч кі 


Потенційна можливість подальшого зменшення часу виконання паралельного 
алгоритму лежить в зменшенні послідовної компоненти часу, що може бути 
реалізовано шляхом розпаралелювання процесів обчислення та реконфігурації. Це 
можливо за застосування, наприклад, контролерів реконфігурації, що мають доступ 
до  реконфігурованої структури без залучання загального комунікаційного 
середовища |4). Надалі виконання реконфігурації за принципом «як можна раніше», 
переміщує всі процедури реконфігурації на попередній ярус, що за можливості 
розпаралелювання процесів реконфігурації та обчислення, призводить практично до 
повного знехтування часом реконфігурації і наближає до нуля непродуктивні 
витрати часу реконфігурації. Виключеннями є процедури реконфігурації першого 
ярусу графу алгоритму ЯПФ. 

Відповідно до вищесказаного отримаємо математичну модель методу 
повторного використання апаратних ресурсів з функціональних блоків з 
максимальним видаленням непродуктивної складової часу реконфігурації для 
макрографу, поданого в ЯПФ: 


Кк м Пі тр, 
темпв Задній -Утах() АТЬ, т й 21,Нх)). (9) 
учІ Каі Реї 


де, послідовна компонента Торт» ВвИЗНачає пОСЛідоВНість процесів, які остаточно не 
можуть бути розділені у часі, наприклад, процеси обміну даними під час 
реконфігурації, що задіюють загальне комунікаційне середовище. 


Апаратна реалізація засобів зменшення накладних видатків реконфігурції 


Для | реалізації | запропонованого методу | розроблено структуру 
обчислювального модуля, що вдосконалює відомі архітектури масштабованих 
реконфігурованих суперкомп'ютерів (І, 2, 4| шляхом додавання в його склад 
багаторівневої кеш-пам'яті (рис. 3). До складу реконфігурованого модуля додано 
спеціальний контролер реконфігурації, який дозволяє зменшити час реконфігурації 
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за рахунок розділення логічної і фізичної послідовності реконфігурації 1 
розвантажування локального процесора (|, 4). 


| шеєрио нотна орі | нене с | 


б КЕШ ФБ | .. | ФБ 
Центральний процесор І рівня 
б о Інтерфейс ФБ бі ФБ 
Інструментальні засоби й с Зо 
І І 5 С 
8 
9 4 Контролер 
З реконфі- ФБ | .. | ФБ 
І гурації 
Ж : 
Е РекдівіН) разаана ЧО89бЗать 
З 
а 
8 Комунікаційне середовище 
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Рис.3. Структура обчислювального модуля 


Для забезпечення механізмів зменшення непродуктивних комунікаційних 
витрат часу, розроблено новий спосіб збереження конфігураційних даних апаратних 
задач, детально описаний в роботі |4|, за якого часто затребувані конфігурації 
апаратних задач зберігаються, в заздалегідь сконфігурованому вигляді, на поверхні 
реконфігурованої області ПЛІС. Окрім часового прискорення такий спосіб 
забезпечує зберігання обмежених ресурсів внутрішньої пам'яті ПЛІС. Апаратні 
задачі, що затребувані з найменшою частотою, зберігаються у вигляді 
конфігураційних файлів у зовнішній локальній пам'яті. Це дозволяє зменшити час 
повторного завантаження конфігураційних даних і зберегти обмежені апаратні 
ресурси мікросхеми ПЛІС. Багаторівнева швидкодіюча пам'ять конфігурацій, що 
реалізована зд засобами декількох прошарків кеш-пам'яті між центральною 
бібліотекою конфігурацій 1 реконфігурованою структурою мікросхеми ПЛІС, 
забезпечує ефективний облік та підтримку розкладу зберігання конфігурацій на 
поверхні реконфігурованої області. Кеш-прошарок першого рівня, реалізований на 
борту мікросхеми ПЛІС поряд з реконфігурованою структурою, застосовується для 
збереження слів стану функціональних блоків апаратних задач. Другий рівень 
розміщується в безпосередній близькості до мікросхеми ПЛІС, що дозволяє 
максимально мінімізувати комунікаційні витрати, наприклад у локальній зовнішній 
пам'яті конфігурацій обчислювального модуля. Кеш-пам'ять другого рівня 
застосовується для збереження слів стану і прискорення пошуку конфігураційних 
даних в локальній пам'яті конфігурації. 


Застосування методу повторного використання апаратних ресурсів в 
реконфігурованих обчислювальних системах керованих потоком даних 


Реалізація моделі обчислень, керованих потоком даних, окрім загального 
прискорення виконання паралельного обчислювального алгоритму, дозволяє 
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перенести керувальну складову процесу реконфігурації на структурний рівень 
обчислювального модуля, забезпечуючи тим самим зменшення складової часу 
управління Теопгої (1). Особливість форматів слів команд та даних |бЇ, за реалізації 
обчислень, керованих потоком даних, дозволяють забезпечити ефективну реалізацію 
принципу реконфігурації «як можна раніше». Чергова команда, що надходить на 
виконання, містить інформацію щодо набору вершин-нащадків графу алгоритму, для 
яких ця команда готує вхідні дані. Ця інформація надає можливість здійснювати 
реконфігурацію вершин-нащадків паралельно з виконанням обчислень відповідних 
батьківських вершин графу алгоритму. 

Для керування обчисленнями | в структуру обчислювального модуля 
реконфігурованої обчислювальної системи додано апаратний пристрій автоматичного 
розподілу задач, структура і принцип функціонування якого описані в роботі |6). 

Граф алгоритму М-програми, який відповідає моделі обчислення, керованій 
потоком даних, зображений на рис. 4. Ущільнення часу виконання М-задач призводить до 
загального прискорення виконання алгоритму, у порівнянні з реалізацією графа, поданого 
в ЯПФ. 


Запропонована математична модель (9) цілком відповідає моделі обчислень, 
керованих потоком даних. Для застосування запропонованого методу повторного 
використання апаратних ресурсів стає задача визначення послідовності найтриваліших 
задач для обрахування часу обчислення, для вирішення якої запропонований наступний 
спосіб визначення ефективного маршруту, що базується на знаходженні мінімальної, за 
сумарним часом виконання, послідовності задач. За геометричною інтерпретацією (рис. 
4) ефективний маршрут будується на базі найтриваліших із набору готових до виконання 
задач. Це дозволяє видалити всі затримки на очікування вхідних даних. 

Подамо вихідну М-програму макрографом Ср -«(М,РД), де МУ - множина 
вершин, що відповідають макрозадачам, а 1) - множина ребер, що визначають 
відношення між макрозадачами (рис. 4). 


о о 
Т уу1 ММ 
Тілах У/1 й 
Т уу2 МУ: 
Тілах у/2 й 
| зо ДИ У Р 
Тіах у/З бу 
14 тра 
Т пуд - 
Тилах му4 никіньназ МИ 
Т уу5 - 
РРО Нр мМ 
Т пах ми5 зі щі 
Т ууб 
Т пах мер" 7373 уаето 
Час виконання Час виконання потокового 
ЯПФ алгоритму алгоритму 


Рис. 4. Граф М-програми моделі обчислень керованих потоком даних 
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Опишемо граф програми в вигляді матриці зв'язності М р (рис. 5) розмірності 


(уху), де у - кількість вершин графу Ср. Рядки Мр|є1|7 - І,у відповідають 


виконуваним - задачам. У стовпцях | Мр|5||5- Іі, | кожного рядка Мор|я) 
розміщується одиниця, якщо задача Т, готує дані для задачі Т,. Отримати множину 
всіх батьківських задач, які готують дані для задачі 7, можна, проаналізувавши 
елементи стовбця М|з|, в якому індекси Є вказують на шукані батьківські задачі 


Те якщо Мр|є,51-1. 
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Рис. 5. Матриця зв'язності 
Застосовуються наступні позначення: Т; - очікуваний час виконання /-ї задачі; 


і - 1,4, де 4 - кількість вершин-нащадків батьківської вершини Т,, і тах - індекс 
задачі, що має максимальний час виконання серед набору вершин-нащадків 
ОгаїГ |і 1,4); Тр - час виконання обчислювального алгоритму, обрахований за 
шуканим ефективним маршрутом. Далі наведено алгоритм пошуку ефективного 


маршруту: 

Крок 1. Початкові встановлення: є:- 0,К:-0 

Крок 2. (є --, Кк ----) Аналіз чергового рядку матриці Мр|є)| виконується за 
умови готовності результату задачі Т, відповідної вершини алгоритму, що 


відповідає наявності вхідних даних для всіх її вершин-нащадків. Формується масив 
задач-нащадків 0, , для яких задача Т, підготувала вхідні дані, із якого обирається 


найтриваліша за часом виконання задача 1; пах. Очікуваний час її виконання 
додається до загального часу виконання алгоритму Тр - Тр Т; пах. 


Крок 3. Формування послідовності з задач | ефективного маршруту: 
И|КІ-і тах. 
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Крок 3. (Є - 5) Пошук рядку, для якого задача Т, |? - 5 готує вхідні дані. 
Крок 4. Якщо Мр|є| не кінцева вершина графу: Мр|є,517 18 є 5 (вихідна 
вершина алгоритму), повернення на крок 2. 


Висновки 


Запропонований метод повторного використання | апаратних ресурсів 
функціональних блоків та апаратні засоби його реалізації, що дозволяють 
забезпечити інтенсивне прискорення реконфігурації за рахунок видалення всієї 
непродуктивної складової часу реконфігурації. Для забезпечення моделі обчислень, 
керованих потоком даних, запропоновано спосіб визначення часу виконання 
обчислювального алгоритму, що базується на знаходженні мінімального за часом 
виконання маршруту, позбавленого затримок очікування даних. 
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ВЕ5(МЕ 
С.М. Пискіу, І.А. КіутепКо 
Ведисеа гесопіїїсигабіоп оуегіеад іп Пе гесопійїєигарбіе сотрибіпе 5у5іетя 


Іл іє агіїсіе, ме ргоро5е пем/ гесопббшгабоп тпеїбодя, їбає: аПом/ ппіпіті7е 
тесопйдиганоп оуегіеадз, ргомійте регіогттапсе іпргоуетепія бог дупатісаПу гесопісигабіе 
согарийпе 5узіетя. 

Ргоро5ей теїподй ої пе Багаууаге гезоигсез гецзе айомуз Фесгеа5е попргодисйує гесоп- 
Нйоигайоп йте ехреп5ез Бу дестеазіпє сопитипісайопа! те сопаропепі. Майетайсаї плодеі 
ої рагдууаге гезошгсез гец5е плеїрод ргоме, баг ргорозед тефой бог МОС ргебепіайоп ої 
сотрибпє аїсогіфт ої М-ргосгатя аеіеїе5 їока!| попргодисйує тесопйдигайоп те 
сотропепі, ргомійіпо іпіепзіує гесопббигайоп ассеіегайоп. Обіаїпед апаїуйс ехргеззіоп5 
5роху, раї аплоцпі ої поп-ргодиспує те соппропепі, ц5іпе, Ппеаг ргіпсіріе, дерепаз гот їбе 
питрег ої гереаїед іазк5. ТРриз, ргорозей плеїпод 15 Ме пло5і еНесіує Їог аїсогіїптів Баї 
сопіаїп а Біє атошпі об 8їпиїаг (а5Кк5. 

Ргоро5ед Багамаге плападетепі їо0і5 Їог аЙосайоп зсредцітя, апа бапсбіопа! Біоск 
сопббигабоп 5пррогі, Базіпо, оп Фе плиїціеуе! петогу, ргоуіде еНесйїуе зиррогі Їог плеїподз 
ої десгеазіпо гесопйдигайоп оуегпеадз, апа аПому ебесіуєїу адесгеазе сопариайопаї 
согаріехіїу ої Фе плапаєїпе гесопйоигайоп апа Іо ге8оіуе ргобіет ої оп-Боага петогу Птайей 
ге5ошгсе5. 

Арріуїпє  Фака-Йом/ согариіайопа! тплоде| іпсгеазе ебесіїуепез5 ої дупатісаПу 
тесопПдигабіе зузіеті, аЙомлпє Безідез оуегаї! регіогтлапсе ассеїеганоп ої пе сопариїайопа! 
аїдогійрт, плоуе плапаєетепі соптропепі ої Бе гесопієйгайоп ргосе55 іо Ше зігастита! Іеуе! об 
Фе согариіайопа! плодціе, десгеазіпє согариїайопа! согаріехіу ої Ше гесопбєиганоп 
тапаєєтепі. То ц5е тео Їог Багамгаге ге5оцгсез гец5е їп дупатісаПу гесопіїдигабіе 
зузіетя, уУбісП аге Фака-Йом/ сопігоїз. Тре пем/ мау ої детептипіпе, ехесийоп йте Гог дага-Поху 
ргоєтага ууаз5 ргорозедй, утпісп аЙомиє ї0 рек зедишепсе ої іаз5Кк8. ТРеїг оуегаї! ехесийоп те 
едцаїз (о Ше паїпітлит ехесийоп йте ої їде согаршанопа! аїсогійт. 


Г.М. Луцький, І.А. Клименко 
Зменшення накладних видатків  реконфігурації в  реконфігурованих 
обчислювальних системах 


У статті запропоновано нові засоби реконфігурації, що дозволяють мінімізувати 
накладні видатки реконфігурації, забезпечуючи підвищення продуктивності динамічно 
реконфігурованих обчислювальних систем. 

Запропонований метод повторного використання апаратних ресурсів дозволяє 
зменшити непродуктивні витрати часу рреконфігурації за рахунок зменшення 
комунікаційної складової часу. Математична модель методу повторного використання 
апаратних ресурсів обгрунтовує, що запропонований метод для ЯГФ подання 
обчислювальних алгоритмів М-програм видаляє всю непродуктивну складову часу 
реконфігурації забезпечуючи інтенсивне прискорення  реконфігурації. Отримані 
аналітичні вирази зображують, що обсяг непродуктивної складової часу за лінійним 
законом залежить від кількості повторюваних задач. Таким чином, застосування 
запропонованого методу найбільш ефективне в алгоритмах, що містять велику кількість 
однотипних задач. 
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Запропоновані апаратні засоби управління розкладом розміщення та підтримки 
конфігурацій функціональних блоків, на базі багаторівневої пам'яті, забезпечують 
ефективну підтримку методу зменшення накладних видатків реконфігурації та 
дозволяють зменшити обчислювальну складність алгоритмів управління реконфігурацією 
та вирішити проблему обмеженості ресурсів вбудованої пам'яті ПЛІС. 

Застосування моделі обчислень керованих потоком даних підвищує ефективність 
динамічно реконфігурованих обчислювальних систем, дозволяючи окрім загального 
прискорення виконання обчислювального алгоритму, перенести управляючу складову 
процесу реконфігурації на структурний рівень обчислювального модуля, зменшуючи 
обчислювальну складність алгоритмів управління реконфігурацією. Для застосування 
методу повторного використання апаратних ресурсів в динамічно реконфігурованих 
системах, керованих потоком даних, запропонований новий спосіб визначення часу 
виконання потокової програми, який дозволяє отримати послідовність задач, сумарний 
час виконання яких відповідає мінімальному часу виконання обчислювального 
алгоритму. 
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